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| Abstract. For every involution w of the symmetric group S n we 

■ establish, in terms ofa special canonical quotient of the dominant 

Verma module associated with w, an effective criterion, which al- 
lows us to verify whether the universal enveloping algebra U(s\ n ) 
surjects onto the space of all ad-finite linear transformations of the 
simple highest weight module L(w). An easy sufficient condition 
' derived from this criterion admits a straightforward computational 

fV] check for example using a computer. All this is applied to get some 

old and many new results, which answer the classical question of 
Kostant in special cases, in particular we give a complete answer 
for simple highest weight modules in the regular block of sl n , n < 5. 
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1. Introduction 



Let q be a complex semi-simple finite-dimensional Lie algebra with 
a fixed triangular decomposition, g = n © f) ©n + , and U (g) be its uni- 
versal enveloping algebra. Then for every two g-modules M and N the 
space Home (M,N) may be viewed as a [/(g)-bimodule in the natural 
way, and, furthermore, also as a g-module under the adjoint action of 
\ g. The bimodule Homc(M, N) has a sub-bimodule, usually denoted by 

C(M, N), which consists of all elements, on which the adjoint action of 
U(g) is locally finite (see for example [Ja, Kapitel 6]). Since U(q) itself 
consists of locally finite elements under the adjoint action, it naturally 
maps to C(M, M) for every g-module M, and the kernel of this map is 
obviously the annihilator Ann(M) of M in U(q). The classical problem 
of Kostant (see for example [Jo]) is formulated in the following way: 

For which g-modules M is the natural injection 

£/(g)/Ann(M) ^ C(M,M) 

surjective ? 

The (positive) answer to Kostant's problem is an important tool, 
in particular, in the study of generalized Verma modules, see [MiSo, 
KM1, MSI]. Unfortunately, the complete answer to this problem is not 
even known for simple highest weight modules. The answer is known 
to be positive for Verma modules (see [Jo, Corollary 6.4]) and for cer- 
tain classes of simple highest weight modules (see [GJ2, Theorem 4.4] 
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and [Mai, Theorem 1]). For simple highest weight modules in type A 
the answer is even known to be an invariant of a left cell, see [MSI, 
Theorem 60]. However, already in [Jo, 9.5] it was shown that for some 
simple highest weight modules in type B the answer is negative. In 
spite of the general belief that the answer is positive for simple highest 
weight modules in type A, it was recently shown in [MS2, Theorem 13] 
that for the simple highest weight sl 4 -module L(rt), where r and t are 
two commuting simple reflections, the answer is negative. 

The present paper is strongly inspired by the latter counter-example 
and is an attempt to analyze and generalize it. As in type A the 
answer to Kostant's problem is an invariant of a left cell, and since 
every left cell of the symmetric group S n contains a unique involution, 
it is enough to solve Kostant's problem for all modules of the form 
L(w), where w e S n is an involution. The counter-example in [MS2, 
Theorem 13] was constructed relating the module L(w) to a special 
quotient of the dominant Verma module, which in the following will be 
denoted by D R . This module is a canonical object of the category O r , 
which was used in [MSI] to categorify Kazhdan-Lusztig cell modules. 
The module L(w) is the simple socle of D R and thus both L(w) and 
D R are submodules of the indecomposable injective module P R (w) in 
O r , which also turns out to be projective. 

The main result of the present paper relates the solution of Kostant's 
problem for L(w) to the structure of D R as follows: 

Theorem 1. Kostant's problem has a positive answer for L(w) if and 
only if every simple submodule of the cokernel of the canonical inclusion 
D R C P R (w) has the form L(x) , where x is some element from the right 
cell of w. 

We will show that Theorem 1 can be used to answer Kostant's prob- 
lem in many cases, in particular, to obtain many new results and re- 
prove some old results. The most interesting application of this the- 
orem seems to be that it implies a sufficient condition for a negative 
answer to Kostant's problem, which is purely computational and can 
be realized as a relatively short and efficient program on a computer. 

In Section 2 we collected all necessary preliminaries. The main re- 
sults (in particular Theorem 1) are formulated in detail and proved in 
Section 3. In Section 4 we collected many applications, both theoretical 
and computational. 

Acknowledgments. For the second author the research was partially 
supported by the Swedish Research Council. 



A NEW APPROACH TO KOSTANT'S PROBLEM 



3 



2. Notation and preliminaries 

From now on we assume that g — sl n and the triangular decomposi- 
tion is just the usual decomposition into the upper triangular, diagonal 
and lower triangular matrices. The symmetric group S n is the Weyl 
group W for g and hence S n acts on h* in the usual way wX, and via 
the dot action w • X = w(X + p) — p, where p is half the sum of all 
positive (with respect to the above triangular decomposition) roots of 
the algebra g. 

Let O denote the BGG category O, [BGG], associated with the 
triangular decomposition above. For w G W we let A(w) denote the 
Verma module with highest weight w-0, L(w) denote the simple head of 
A(w), and P(w) denote the indecomposable projective cover of L(w). 
The principal block Oq of O is the full subcategory of O, which contains 
all L(w), w G S n , and is closed under isomorphisms and extensions. 
The category Oq is a direct summand of O. 

For w G W we denote by 9 W the indecomposable projective functor on 
Oq, associated with w. This functor is a unique (up to isomorphism) 
indecomposable direct summand of all possible functors, which have 
the form V £g>c - : O — > O, where V is a finite-dimensional g-module, 
which satisfies 9 w A(e) = P(w), see [BG, Section 3]. 

Denote by < L and < R the left and the right (pre)orders on W re- 
spectively, see [BB, Section 3]. For a fixed right cell R set 

R = {x G W : x < R w for some w G R} 

and denote by (9 R the full subcategory of Oq, which contains all L(w), 
w G R, and is closed under isomorphisms and extensions. The natural 
inclusion functor i R : (9 R — > Oq is obviously exact and hence has both 

the left adjoint Z R : Oq -> £> R and the right adjoint Z R : Oq -> 
(9 R , see [MSI, 5.1]. The functor Z R is just the functor of taking the 
maximal possible quotient, which lies in (9 R ; and the functor Z R is 
just the functor of taking the maximal possible submodule, which lies 
in (9 R . All projective functors on Oq preserve (9 R , and both Z R and 
Z R commute with 9 W for all w G W, see [MSI, Lemma 19]. 

For w G R set P R (w) = ZfP(w) and A A (w) = ZfA(w). Then 
the modules P R (u>), w G R, are exactly the indecomposable projective 
modules in Of-. The module P R (w) is injective if and only if w G R, 
see [MSI, Section 5]. Let w G R be a unique involution in R. Then 
P A (w) = 9 w L(w) for any w G R, see [MS2, Key statement]. By [MS2, 
Lemma 8] we have the equality dimHom g (P R (e), P R (w)) = 1. Denote 
by P R the image of the unique (up to a scalar) non-zero homomorphism 
from P R (e) to P R (w). 



Conjecture 2. P> R = P R (e) 
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Define the following full subcategories in O^: 

d = {M eOf : [M : L{x)\ > implies x < R w}, 

C 2 = {M eOf : Hom (L(:r), M) ^ implies a; G R}, 

C 3 = {M G £>jf : Hom (M, ^ implies x G R} 

From the definition we immediately have Hom (M, N) = for all X G 
Ci and F G C 2 ; and for all X G C 3 and F G C x . 

Lemma 3. For every w G W and i = 1, 2, 3 the functor 9 W preserves 
the category Q . 

Proof. That 6 W preserves C\ follows from the definitions and the fact 
that 9 W preserves O^. That 9 W preserves C 2 follows from the fact that 
the injective envelope of any X G C 2 is projective and the fact that 9 W 
is exact and preserves projective-injective modules in O^. The proof 
of the fact that 6 W preserves C 3 is dual. □ 

Let V = ©«, e R-P R (w). For every M G Oq - let Im be some injective 
envelope of M and set 

M 1= f| Ker(/), M[ = f| Ker(/), 

/eHom g (/ M ,P) /eHom g (Mi,P) 
/(M)=0 

and M.2 = M\/M[. The correspondence M \— > M 2 is functorial and M 2 
is called the partial approximation of M with respect to the injective 
module V, see [KM2, 2.4]. We denote by A : Of -> the cor- 
responding functor of partial approximation. From the definition we 
have the natural transformation nat from the identity functor ID to A, 
which is just the quotient map from M to Mj{M n M[). The functor 
A is left exact, see [KM2, 2.4]. 

3. The main results 

3.1. A criterion for testing Kostant's problem. According to 
[MSI, Theorem 60], the answer to Kostant's problem for L(w), w G W, 
is an invariant of a left cell. Since every left cell has a unique involu- 
tion, it is thus enough to study Kostant's problem for involutions in 
W. The main result of the paper is the following statement: 

Theorem 4. Let w G W be an involution and R be the right cell of 
W , containing w. Then the following conditions are equivalent: 

(a) Kostant's problem has a positive solution for L(w). 

(b) Every simple module, occurring in the socle of the cokernel Coker 
of the natural inclusion D R P R (w) 7 has the form L(x), where 
x G R (i.e. Coker belongs to C 2 ). 
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The idea of the proof is to compare Kostant's problem for modules 
L(w) and _D R . The former is exactly the module for which we would 
like to solve Kostant's problem, while the latter is, by definition, a 
quotient of A(e), and hence Kostant's problem for it has a positive 
solution by [Ja, 6.9(10)]. The relation between these two modules is 
again given by definition: L(w) is the simple socle of -D R . So, to 
compare £(L(w),L(w)) and C(D n , D n ) one might first try to show 
that these two modules have the same annihilators, and then try to 
show that 

(1) Hom s (L(w), 9 w L(w)) = Hom s (D R , 9 W D A ) 

for all w G W. This would be enough to conclude that £(L(w), L(w)) = 
£(-D R , L> R ) by [Ja, 6.8(3)], thus solving positively Kostant's problem 
for L(w). The best way to prove (1) would be to construct a functor, 
which commutes with all 9 W , and sends L(w) to D R . It turns out that 
the functor A defined above does this job. So now let's do the work. 

Lemma 5. For all w G W there is an isomorphism of functors as 
follows: A9 W = 9 W A. 

Proof. As A is left exact and 9 W is exact, both A9 W and 9 W A are left 
exact. 

Let / G (9 R be injective. Consider the short exact sequence 

(2) -> K -> / ^4 AI -> 0, 

where K is just the kernel of natj. Since the socle of V coincides 
with © mg RL(u)), from the definition of A we have that K G Ci, while 
AI e C 2 . 

Applying 9 W to (2) and using Lemma 3 we obtain that 9 W K e C\ 
and 9 W AI G C 2 . In particular, 9 W K is the maximal submodule of 9 W I, 
which belongs to C±. Furthermore, the morphism 9 w (naXj) is surjective. 

At the same time, the module 9 W I is injective as 9 W is right adjoint 
to the exact functor 9 w -i. From the definition of A we have that the 
morphism natg w i is surjective and that its kernel coincides with the 
maximal submodule of 9 W I, which belongs to C\. In other words, the 
kernels of nat^/ and 9 w {jisXi) coincide. 

Now the statement of the lemma follows from [KM2, Lemma 1], 
applied to the situation F = A9 W , G = 9 W A and H = 9 W . □ 

Set D K = AL(w). 

Lemma 6. (i) D is isomorphic to the maximal submodule of the 
module P R (w) 7 which contains the socle o/P R (w) and such that 

all other composition subquotients of D have the form L(x), 
where x < R w. 
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(ii) We have -D R C D and the condition of Theorem ^(b) is equiva- 
lent to the equality D R = D . 

Proof. As P R (w) is the injective envelope of L(w), the statement (i) 
follows immediately from the definition of A. 

The inclusion D R C D follows from [MS2, Lemmata 6-8]. The rest 
of the statement (ii) now follows from (i) and the definition of A. □ 

Lemma 7. For any w G W we have 

dim Hom (L(w), 8 w L(w)) = dimHom (/} ,0 W D ) 

Proof. Since L(w) G C 2 , we have w L(w) G C 2 by Lemma 3. Hence, by 
the definition of A, we have that A annihilates neither L(w) nor any 
simple submodule of 8 w L(w). Applying A and using its definition we 
thus obtain an inclusion 

Hom (L(w),6» w L(w)) C Hom (AL(w), A0 w L(w)). 



Using Lemma 5 and the definition of D we thus get the inclusion 

(3) Hom (L(w), w L(w)) C Hom p R , w TJ R ). 
On the other hand, consider the short exact sequence 

(4) -> L(w) -> D K -> C -> 0, 

where C is the cokernel. Applying the exact functor yields the short 
exact sequence 

(5) -> ^L(w) -> ^ W D R -> W C -> 0. 

Applying the bifunctor Hom (_,_) from the sequence (4) to the se- 
quence (5) yields the following commutative diagram with exact rows 
and columns 

Hom (C, w L(w))t *■ Hom (C, W D R ) - Hom (C, W C) 

Hom (D R , w L(w)) c ^ Hom (D R , W D R ) * Hom (D R , W C) 

Hom (L(w), w L(w)Y Hom (L(w), W D R ) *■ Hom (L(w), W C). 

We have C,0 w C G C\ by definitions and Lemma 3, and L(w) G C3. 
This yields Hom (L(w), W C) = 0, which implies 

Hom (L(w),^L(w)) = Hom (L(w), W D R ). 
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Since C G C\ while D , 6 W D G C2 by definitions and Lemma 3, we 



have Hom (C, 6 W D ) = 0, which yields the inclusion 

Hom (D R ,^D R ) C Hom (L(w),CD R ). 

The latter, together with the equality, obtained in the previous para- 
graph, implies the opposite to (3) inclusion 



Hom ( J D R , # WJ D R ) C Hom (L(w),^L(w)) 



□ 



and the statement of the lemma follows. 



Lemma 8. The inclusion L(w) C -D induces an isomorphism of q- 
bimodules as follows: £(L(w), L(w)) = C(D R , _D R ). 

Proof. Applying the bifunctor £(_, _) to (4) we get the following com- 
mutative diagram with exact rows and columns: 
(6) 



£(C,L(w))< 



£(D R L(w)) c 



£(C, Z> 



£(-D R , Z) R ) 



C(C, C) 



£(L(w),L(w))<- 



>C(L(w),C). 



-£(L(w),L» R ) 

Since for any w e f we have C, G Ci by definitions and 
Lemma 3, while L(w) G C 3 , from [Ja, 6.8(3)] we have £(L(w),C) = 

implying £(L(w),L(w)) = £(L(w),D R ). 

|^ 

Since for any w 6 If we have D , G C 2 by definitions and 

Lemma 3, while C G C±, from [Ja, 6.8(3)] it follows that £(C, £) ) = 

implying C(D ,D )cC(L(w),D ). Taking the above, Lemma 7 and 

[Ja, 6.8(3)] into account yields £(L(w),L(w)) = £(D R ,D R ), which 
completes the proof. □ 

Proof of the implication (b)=>-(a) in Theorem 4- Because of the assum- 

ption Theorem 4(b), from Lemma 6(ii) we have D = D n . The module 
_D R is a quotients of the dominant Verma module A(e) and hence U(q) 
surjects onto C(D n ,D n ) by [Ja, 6.9(10)]. Lemma 8 and the diagram 
(6) now give the induced surjection of U(g) onto C(L(w), L(w)). This 
completes the proof. □ 

Corollary 9. If the condition Theorem ^(b) is satisfied, we have the 
equality Ami;y( )(L(w)) = Annu( s )(D R ) . 
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Proof. From L(w) C L> R we have Ann;y( )(.D R ) C Ann [ /( fl )(L(w)). On 
the other hand, from the previous proof we have 

U(g)/Ann u{s) (D*)=£(D* D R ) - 

- £(L(w),L(w)) = U(g)/Ann u{g) (L(w)), 
which implies the statement. □ 

Lemma 10. (i) AD A = if*, 
(it) A7J R = D R . 

(Hi) For any w G W there is an isomorphism 

Hom (/} R , 6> W I} R ) = Hom B (D n ,e w D R ). 
Proof. Consider the short exact sequence 

(7) -> D R -> D R -> C -> 0, 

where C G Ci is the cokernel. From the definition of A we have AC = 
0. Applying now A to (7) and using the left exactness of A yields 
the statement (i). The statement (ii) follows immediately from the 
definition of A. 

Since C G C\ and D ,9 W D G C 2 , applying Hom (_, 9 W D ) to (7) 
yields the inclusion 

(8) Hom (D R , 6 w Tf~) C Hom (D R , 6 w Tf"). 

On the other hand, the functor A annihilates neither the socle of _D R 



nor any submodule in the socle of 6 W D . Hence from the definition of 
A we have the inclusion 

Hom (L> R , # m 7J R ) C Hom (AD R ,A^7J R ). 
Using (i), Lemma 5 and (ii) we obtain 

Hom (A J D R , A6 W D^) = Hom (7J R , 9 W AD R ) = Hom (D R , 9 W D^), 

which implies that the inclusion (8) is in fact an isomorphism. This 
completes the proof. □ 

Proof of the implication (a)=>-(b) in Theorem 4- The inclusion L(w) C 

_D R induces the inclusion Ami;y( ) (_D R ) C Ann[/( fl )(L(w)), which, in 
turn, induces the surjection 

(9) U(g)/Ann u(s) (D A ) -» U(g)/Ann u{g) (L(w)). 

Assume that the condition of Theorem 4(b) is not satisfied. As we 
have C(D A ,D A ) = U(g) / Ann u{e) (D A ) by [Ja, 6.9(10)], from the latter 
formula and (9) it follows that the inequality 

(10) C(D A ,D A ) C £(L(w),L(w)) £(7J R ,D R ). 
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would imply that the algebra U (g) does not surjects onto £(L(w), L(w)). 
Hence we are now left to prove the inequality (10). 

We apply the bifunctor £(_,_) to the short exact sequence (7), where 

the cokernel C ^ by Lemma 6(h). Since C G Ci and D R , 9 W D R , £> R 



and W D are in C 2 for all w G W, by [Ja, 6.8(3)] we obtain the 
following commutative diagram with exact rows and columns: 

(11) -0 ^JC(C,C) 

p 

£(D R , P R ) C ^ C(D R , D U ) ^ £(D R , C) 

p 

C(D*, C(D* Z> R ) " C(D* C), 

where the isomorphism in the second column follows from Lemma 10 (hi). 
To complete the proof it is thus enough to show that the map a on the 
diagram (11) is non-zero. 

Pick some simple sub module L(x) C C (recall once more that 
by Lemma 6(h)). Then, using the adjointness and defining properties 
of projective functors, we have 

C = Hom 3 (P A (x),L(x)) 

= Rom s (6 x P%),L(x)) 

= Hom s (P R (e),^-iL(x)) 

C Hom o (P%),0 x -iC). 

Applying the bifunctor Hom B (_, _) from the short exact sequence 

-> K -> P R (e) -> P> R -> 0, 

where if is just the kernel of the natural projection P R (e) -» D n (note 
that G Ci by [MS2, Lemmata 6-8]), to the short exact sequence 

-> ^-iP> R -> ^-iP R -> x -iC -> 

we obtain the following commutative diagram with exact rows and 
columns: 

Hom fl (Z> R , ^-iP R ) c Hom s (P R , 9 x -iD^) Hom (P R , x -iC) 

T ''''■'■■■'■■■■■■■■■^ 

Hom (P R (e), ^-iP R ) c Hom (P R (e), ^-iP R ) — Hom (P R (e), x _iC) 







^0 



+ Hom (K,9 x -iC), 
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where the second row is exact as P R (e) is projective in (9 R , and the 



zeros in the third row follow from the fact that K G C\ while 9 x -iD G 
C 2 - From (12) it follows that the composition (3 is a surjection onto a 
non-zero vector space, hence is a non-zero map. From the definitions 
we have that (3 7^ implies a^O. This completes the proof. □ 

3.2. A sufficient condition for the negative answer. Let A be the 

basic finite-dimensional associative algebra, whose module category is 
equivalent to Oq. The algebra A is Koszul (see [So]) so we can fix 
the positive Koszul Z-grading on A. Let A— gmod denote the category 
of finite-dimensional graded A- modules. For x G R let P R (x) denote 
the standard graded lift of P R (x) with head concentrated in degree 
zero (see [MSI, 4.3]), and L(x) denote the standard graded lift of the 
corresponding simple quotient (concentrated in degree zero). For w G 
W we denote by 9 W the standard graded lifts of the functors 9 W , see 
[St, Section 8]. Finally, let a : W — > Z denote Lusztig's a-function 
(see [Lu]), which is uniquely determined by the properties that it is 
constant on the two-sided cells of W and equals the length of w' on 
every w' , which is the longest element of a parabolic subgroup of W. 

If M is a graded module, then M = ©j g ^Mj is the decomposition of 
M into a direct sum of graded components. As usually, for k G Z we 
denote by (k) : A— gmod — > A— gmod the functor, which shifts the 
grading such that M(/c)j = M i+ fc. 

Lemma 11. Let w G W be an involution and M = w L(w). Then: 
(i) Mj = for all i such that \i\ > a(w). 

(ii) M a ( w ) is the simple socle of M (which is isomorphic to the module 
L(w)(-a(w))j. 

Proof. Since a is an invariant of two-sided cells, by [MSI, Theorem 18] 
we may without loss of generality assume that w is the maximal ele- 
ment of some parabolic subgroup. For such w the statement (i) follows 
immediately from [St, Theorem 8.2]. Moreover, the same argument 
implies M a ( w ) 7^ 0. 

As A is positively graded and M is injective (the latter follows from 
[MSI, Section 5] and [MS2, Key statement]), M a ( w ) 7^ must be the 
simple socle of M. This completes the proof. □ 

Theorem 12. Let w G W be an involution and M = # w L(w). Assume 
that there exists x G W such that x < R w and 

[M : L(x)(l - a(w)>] > [P R (e) : L(x)(l - a(w))]. 
Then Kostant's problem has the negative answer for L(w). 

Proof. Let N be the quotient of M modulo L> R . As £> R is non-zero, 
it must contain the socle of M. Hence Nj = for all % > a(w) by 
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Lemma 11. By our assumption, N a(w )_i contains at least one copy of 
L(x)(l-a(w)>. 

Since A is positively graded and N« = for all % > a(w), the space 
N a (w)-i belongs to the socle of N. Thus the condition of Theorem 4(b) is 
not satisfied and the answer to Kostant's problem for L(w) is negative 
by Theorem 4. □ 

Remark 13. As P R (e) is a quotient of the graded dominant Verma 
module A(e), in Lemma 12 one could use a stronger assumption 

[M : L(x){l - a(w))] > [A(e) : L(x){l - a(w))] 

with the same result. 

Remark 14. The numerical condition of Theorem 12 is relatively easy 
to check for example using the computer, because it can be easily for- 
mulated in terms of Kazhdan-Lusztig combinatorics, [KL, BB]. Via 
the standard categorification approach to O (see for example [MSI, 
3.4]), the characters of graded A- modules can be considered as ele- 
ments of the Hecke algebra 7i of W (such that Verma modules cor- 
respond to the standrad basis of 7i, projective modules correspond to 
the Kazhdan-Lusztig basis, and simple modules correspond to the dual 
Kazhdan-Lusztig basis). There are effective algorithms, which allow 
one to multiply elements of 7i and to transform them from one of the 
mentioned basis to the other. Some of the applications, presented in 
the next section are obtained using this approach. 

Remark 15. The statement of Lemma 11 has a strong resemblance 
with [Ma2, Theorem 16], and is in some sense the Koszul dual of it (see 
the proof of [Ma2, Theorem 16] for details). 

4. Applications 

4.1. Kostant's problem for the socle of the dominant Verma 
module in a parabolic category. Let p C g be a parabolic sub- 
category containing t) © n + , and Oq be the corresponding parabolic 
subcategory of Oq in the sense of [RC]. Let W C W be the Weyl 
group of the Levi factor of p, wq be the longest element in W and w f 
be the longest element in W . Then Oq = (9 R , where R is the right cell 
of the element w wo, see [MSI, Remark 14]. Let w be the involution 
in R. 

Corollary 16. Kostant's problem has the positive answer for L(w). 

Proof. The category Oq is known to be a highest weight category in 
the sense of [CPS]. Thus any projective-injective module in Oq is 
tilting in the sense of [Ri], in particular, it has a filtration by standard 
modules (i.e. generalized Verma modules, induced from simple finite- 
dimensional p-modules). In particular, the dominant standard module 
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P R (e) is a submodule of P R (w), and the cokernel of this inclusion 
again has a filtration by standard modules. Since all standard modules 
belong to C 2 by [Ir] (see also [MS3, Theorem 5.1] for a short argument), 
we obtain that the condition of Theorem 4(b) is satisfied and hence 
Kostant's problem has the positive answer for L(w) by Theorem 4. □ 

Remark 17. The fact P R (e) C P R (w) implies that the statement of 
Conjecture 2 is true if R contains some w' w . 

4.2. Kostant's problem for L(s), where s is a simple reflection. 

Corollary 18 ([Mai]). Let s E W be a simple reflection. Then Kos- 
tant's problem has the positive answer for L(s). 

Proof. The only element of W, which is strictly smaller than s with 
respect to the order < R is the identity element e. As, by adjointness, 

dimHom s (P R (e),^L(s)) = dimHom (P R (s), L(s)) = 1, 

the module L(e) occurs in 8 s L(s) with multiplicity one, and hence 
L(e) does not occur in the cokernel of the inclusion P R C O s L(s) at 
all. Therefore the condition of Theorem 4(b) is obviously satisfied and 
hence Kostant's problem has the positive answer for L(s) by Theorem 4. 

□ 

4.3. Kostant's problem for L(st), where s and t are commut- 
ing simple reflections. Here we generalize the counterexample, con- 
structed in [MS2, Section 5]. Let = (i, % + 1), % — 1, . . . , n — 1, be 
the i-th simple reflection in W. We recall that for a simple reflection 
s E W and any x E W such that xs < x with respect to the Bruhat 
order we have that the module 9 s L(x) is self-dual with simple head and 
socle and we moreover have the following graded picture (the middle 
row of which is in degree 0): 

(13) L(x){l) 

/ \ 
9 s L(x) : L(xs) X 

\ / 
L(x)(-1>, 

where X is a direct sum of L(y)'s such that ys > y with multiplicity 
fi(x,y), where \x is Kazhdan-Lusztig's /x-function, [KL]. The formula 
(13) is a standard corollary of (now proved) Kazhdan-Lusztig's conjec- 
ture in equivalent Vogan's form (see [KL, GJ1, Vo]). We also refer to 
Remark 14 and to [St, Section 8] for the appropriate graded reformu- 
lation. The arrows on (13) schematically represent the action of the 
algebra A. 
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Corollary 19. Let Sj and Sj be two commuting different simple reflec- 
tions in W (i.e. \i — j\ > 1). Then Kostant's problem has the positive 
answer for L(siSj) if and only if \i — j\ > 2. 

Proof. Without loss of generality we assume j > i. Let R e = {e}, 
Rj denote the right cell of Sj, Rj denote the right cell of Sj, and R 
denote the right cell of S{Sj. Then the Hasse diagram of < R on the set 
{R e , Rj, Rj, R}, where R is the maximum element, is as follows: 



R 




Rj Rj 




Re, 

and we further have 

Rj SjSj_i, . . . , SjSj_x . . . Si, SjSj_f-i, . . . , SjSj_(-i . . . S n — ij, 

Rj {^jj ^j^j — ^i ' ' ' ' ^j^j — 1 ' ' ' ^j^j+l) • • • ) SjSj+\ ■ ■ ■ Sn— l}' 

A direct calculation gives ^s^^. = # SiSj . = 6 Sj 6 Si . 

Assume first that j = i + 2. Since both SjSj+2 and SiS i+ iSi + 2 are 
Boolean elements of W (in the sense of [Mm]), we have that the 
Kazhdan-Lusztig polynomial PsiS^^iSi^Si^iq) — 1 by [Mm, Theo- 
rem 5.4] and hence //(sjSj + 2, SiSi + is i+ 2) = 1 as well by definition. This 
yields that Ext^L^s^), L(siS i+1 s i+2 )) ^ and thus L(siS i+1 s i+2 ) 
occurs as a composition subquotient in 6 Si L{siS i+2 ) (as a direct sum- 
mand of X in (13)). Applying (13) we get that L(sjS i+1 s i+2 )(— 1) oc- 
curs as a composition subquotient in 6 SiSi+2 L(siSi + 2). Note that we 
have SiSi + iSi + 2 <r SjS«+2- At the same time from [Di, Lemma 7.2.5] 
it follows that P R (e)x contains only composition subquotients of the 
form L(sfc)(— 1), k — 1, ... ,n — 1. Hence the numerical assumption of 
Theorem 12 is satisfied and therefore the answer to Kostant's problem 
for L(siSi + 2) is negative by Theorem 12. 

If j > % + 2, a similar application of [Mm, Theorem 5.4] yields 
/j,(siSj, SjSj + i . . . Sj-iSj) = and also jj,(siSj, SjSj-i . . . s«+iSj) = 0. The 
only other elements of Rj and Rj, comparable with SiSj with respect 
to the Bruhat order, are Sj and Sj respectively. Because of (13), this 
means that 

L(s iSj )(l) 

/ \ 

e Si L(siSj) ■■ Hsj) x 
\ / 

L(s iSj )(-l), 

where X is a direct sum of simple modules L(y), y e R. Applying now 
6 Sj and using (13) again we obtain the following graded filtration for 
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the module 9 SiSj L(siSj): 



(14) ^L(s iSj )(2)^ 

L(e) Z L ( s i s j) L ( s i s j) U 

L( Sj )(-i) ^^^(^<-i^^i^x'(-i> 



where Z is a direct sum of simples modules of the form L(y), y G R^; 
Y is a direct sum of simples modules of the form L(y), t/6R; and X' 
is a direct summand of X. Note that the arrows on (14) (which are 
supposed to schematically represent the action of A) show only the part 
of the action, which obviously comes from (13), but they do not show 
the whole action. From [Di, Lemma 7.2.5] it follows that the module 
D R looks as follows: 

D R . L(e) 

/ \ 
L( Si )<-l> Usj)(-1) 

\ / 
L(s iSj )(-2) 

Now we have to analyze (14) to determine the cokernel C of the inclu- 
sion D R C 9 SiSj L(siSj). C obviously contains both Y(—l) and X'{— 1), 
but all direct summands of these modules have the form L(y), y G R, 
by above. None of the simple subquotients of U can be in C by (13). 
Similarly one excludes L(s;)(l) and L(sj)(l). All simple submodules in 
Z have the form L(y), y G Rj. Considering SiSj L(siSj) = 9 Si 9 Sj L(siSj) 
and using the same arguments as above one shows that none of the 
simple submodules of Z belongs to C . Hence C contains only simple 
modules of the form L(y), y G R. Thus the condition of Theorem 4(b) 
is satisfied and therefore Kostant's problem has the positive answer for 
L(siSj) by Theorem 4. This completes the proof. □ 

4.4. Kostant's problem for sl n , n < 3. 

Proposition 20. Assume that n < 3 and w G W . Then Kostant's 
problem has the positive answer for L(w) . 

Proof. The statement is trivial for n — 1. In the case n = 2 for w = e 
the statement follows from [Ja, 6.9(10)] (as L(e) is a quotient of the 
dominant Verma module) and for w — Si it follows from [Jo, Corol- 
lary 6.4] (as L(si) is a Verma module). 
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Finally, in the case n = 3 for w = e the statement follows, as above, 
from [Ja, 6.9(10)], for w = si, s 2 it follows from Corollary 18, for w = 
siSi,S2«i it follows from [GJ2, Theorem 4.4], and, finally, for w = 
sis 2 si it follows, as above, from [Jo, Corollary 6.4]. □ 

4.5. Kostant's problem for sl 4 . 

Proposition 21. Assume that n = 4 and w G W . Then Kostant's 
problem has the positive answer for L(w) if and only ifw ^ Sis 3 , S2 s i s 3- 

Proof. The group S4 has 10 involutions: e, Si, s 2 , s 3 , SiS 3 , S\S 2 Si, 
s 3 s 2 s 3 , s 2Sis 3 s 2 , sis 2 sss 2 si, and s 2 sis 2 s 3 s 2 s\. The module L(e) is a 
quotient of the dominant Verma module, and hence for L(e) the claim 
follows from [Ja, 6.9(10)]. The module L(s 2 s 1 s 2 s 3 s 2 si) is a Verma mod- 
ule and hence for this module the claim follows from [Jo, Corollary 6.4]. 
For L(si), L(s 2 ), L(s 3 ) the claim follows from Corollary 18. The left 
cell of each of the elements SiS 2 Si, s 3 s 2 s 3 , s 2 sis 3 s 2 , SiS^sS^sx contains 
an element of the form w' w , where w' is the longest element of some 
parabolic subgroup. Hence for L(s 1 s 2 si), L(s 3 s 2 s 3 ), L(s 2 SiS 3 s 2 ) and 
L(sis 2 s 3 s 2 si) the claim follows from [GJ2, Theorem 4.4] and [MSI, 
Theorem 60]. Finally, for L(sis 3 ) the claim follows from Corollary 19 
(or [MS2, Theorem 13]). Note that the answer is negative only in the 
case of L(sis 3 ). The left cell of sis 3 contains one more element, namely 
s 2 sxs 3 . The statement of the proposition now follows from [MSI, The- 
orem 60]. □ 

4.6. Kostant's problem for sl 5 . 

Proposition 22. Assume that n = 5 and w E W . Then Kostant's 
problem has the positive answer for L(w) if and only if w does not 
belong to the left cells containing one of the following involutions: sis 3 , 
s 2 s 4 , s 2 s 3 s 2 , S1S2S1S4 or s 1 s 3 s 4 s 3 . 

Proof. The group S5 has 26 involutions. As above, Kostant's problem 
has the positive answer for L(e) since it is a quotient of the dominant 
Verma module. The answers for L(si), L(s 2 ), L(s 3 ) and £(54) are also 
positive by Corollary 18, and for L(s 1 s 2 sis 3 s 2 sis 4: s 3 s 2 si) the answer is 
positive as this module is a Verma module. The involutions 

SiS 2 Si, SiS 2 S\S 3 S 2 Si, SiS 2 S 3 S4S 3 S 2 Si, 

S 2 S 3 S 2 S4 : S 3 S 2 , S 2 SiS 3 S 2 SiS4S 3 S 2 , 

S3S2S4S3, S1S3S2S1S4S3, SiS 2 S 3 S 2 S4 : S 3 S 2 Si, 

S 2 SlS 3 S 2 , S 2 S 1 S 3 S4S 3 S 2 , s 1 s 2 s 1 s 3 s 4 s 3 s 2 s 1 . 

are all in left cells containing elements on the form w' Wo where w' is 
the longest element of some parabolic subgroup of W. Hence Kostant's 
problem has the positive answer for the corresponding simple mod- 
ules by [GJ2, Theorem 4.4] and [MSI, Theorem 60]. The involutions 
S2S3S4S3S2 and s 2 S4S 3 s 2 s 1 are both in left cells containing elements on 
the form sw' wq, where w' is the longest element of some parabolic 
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subgroup, and s is a simple reflection of the same parabolic subgroup, 
so Kostant's problem has the positive answer for L(s 2 s 4 s 3 s 2 Si) and 
L(s 2 s 3 SiS 3 s 2 ) by [Mai, Theorem 1] and [MSI, Theorem 60]. Kostant's 
problem has the positive answer for L(sis 4 ), and the negative answer 
for L(sis 3 ) and L(s 2 s 4 ), by Corollary 19. 

Finally, the fact that Kostant's problem has the negative answer for 
L(s 2 s 3 s 2 ), L^SiSsS^Ss) and L(s 1 s 2 SiS i ) follows from Theorem 12 by 
a direct computation as described in Remark 14. Consider first the 
involution s 2 S3S 2 for which we have a(s 2 s 3 s 2 ) = 3. A direct calculation 
shows that the graded component P R (s 2 s 3 s 2 ) 2 has, after forgetting the 
grading, the following form: 

L(s 3 s 2 ) © L(s 3 s 2 s i s 3 ) © L(s 2 sis 3 s 2 s i s 3 ) © L(s 3 s 2 s 1 s< l s 3 s 2 )Q) 

© L(s 2 s 3 s 2 si) © L(s 2 s 3 ) © L(s 2 s l s 3 s 2 ) © L(s 2 s 3 s 2 s 4 ). 

Another calculation shows that the graded component A(e) 2 , after for- 
getting the grading, the following form: 

L(s 3 s 4 ) © L(s 2 s 4 ) © L(s 2 s 1 ) © L(s 3 s 2 ) © L(s 1 s 3 ) © L(sis 4 )© 

© L(s 4 s 3 ) © L(sis 2 ) © L(s 2 s 3 ) © L(s 2 sis 3 s 2 ) © L(s 3 s 2 s A s 3 ). 

Hence the module £(s 3 s 2 sis 4 s 3 s 2 ) occurs in P R (s 2 s 3 s 2 ) 2 but not in 
A(e) 2 . By Theorem 12 and Remark 13 this implies that Kostant's 
problem has the negative answer for L(s 2 S3S 2 ). 

For the involution sis 2 sis 4 we have a(sis 2 sis 4 ) = 4. A direct calcu- 
lation shows that the module L(siS 4 s 3 s 2 Si) occurs in P R (siS 2 siS 4 ) 3 but 
not in A(e)3. Hence again Remark 13 implies that Kostant's problem 
has the negative answer for L(siS 2 SiS 4 ). Applying the symmetry of the 
root system we obtain that the answer for L(s 4 s 3 s 4 si) is also negative 
and it remains to observe that s 4 S3S 4 si = sis 3 s 4 S3. □ 

Figures 1, 2 and 3 show the three two-sided cells of S5 which contain 
left cells for elements of which Kostant's problem has the negative 
answer. These left cells are columns, which are marked with an arrow. 
The rows and columns are indexed by the left and the right Young 
tableaux in the corresponding Robinson-Schensted pair. Also, each 
element is denoted simply by the sequence of indices in some shortest 
expression, i.e. sis 3 s 2 is denoted by 132. There seems to exist some 
hidden symmetry in these pictures, but we do not understand it yet. 

4.7. Kostant's problem for sl 6 . We are not able yet to give a com- 
plete answer to Kostant's problem in the case g = sl G . The group S 6 
has 76 involutions. For 47 involutions one can use arguments analogous 
to the arguments above to show that Kostant's problem has the posi- 
tive answer, for 20 involutions one can analogously show that Kostant's 
problem has the negative answer. This leaves 9 involutions for which 
the answer is still unclear. 
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There are 44 involutions, which lie in left cells containing an ele- 
ment of the form w' Wq or sw'qWq, and hence Kostant's problem has the 
positive answer for these involutions. The remaining three for which 
Kostant's problem for sure has a positive answer are L(sis 4 ), L(sis 5 ) 
and L(s 2 s 5 ) (this follows from Corollary 19). By the same corollary, 
Kostant's problem has the negative answer for L(s 1 s 2 ), L(s 2 s 4) and 
L(s 3 s 5 ). This and computations as described in Remark 14 show that 
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Kostant's problem has the negative answer for the following 17 involu- 
tions: 

S1S3, S1S3S5, S1S4S3S5S4, S1S2S1S4S5S4, 
53^5, S1S2S1S4 S 2 S 1 S 3 S 2 S 5 , SlS2SlS3S2SlS5, 
S2S4, S1S3S4S3, S1S2S3S2S1S5, S1S3S4S3S5S4S3, 
S2S3S2, S2S4S5S4, SlS3 s 4S5S4S3i SlS3 s 2SlS4S5S4S3, 
S3S4S3, S2S3S2S5, S2S3S2S4S3S2, S1S2S1S3S4S3S5S4S3S2S1, 

The remaining 9 involutions, which are not covered by Theorem 12 are: 

S3S2S4S3, <S2S3S4S3"S2, S2S3 S 2$4: S 5 S 4 S 3 S 2, 
S1S4S5S4, S2 S 1'S4'S3<S2<S5S4, SlS3 s 2-S4'S3 s 2'Sl'S5 s 4S3, 
S1S2S1S5, S 1 S 2 S 3 S 2 S4S 3 S 2 S 1 , S 2 SlS3S2SlS4S5S4S3S2- 

For these involutions the answer is still unclear. 
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